class Solution:
    def canWinNim(self, n: int) -> bool:
        if n % 4 == 0:
            return False
        else:
            return True
'''
巴什博弈
只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。
只要 n 不能整除 m+1 ,那么必然是先手取胜，否则后手取胜
'''